#include <iostream>
#include <vector>

using namespace std;

/**
  * @方法: 官方题解
  * @时间复杂度: o(n)
  * @空间复杂度: o(|Z|) 字符集大小
  * @评价: 要更好的理解滑动窗口的意思
*/
int characterReplacement(string s, int k) {
    int left = 0;
    int right = 0;
    int maxn = -1;
    int n = s.length();
    int cnt[26] = {0};
    while(right < n){
        cnt[s[right] - 'A']++;
        maxn = max(maxn, cnt[s[right] - 'A']);
        if(right - left + 1 - maxn > k){
            cnt[s[left] - 'A']--;
            left++;
        }
        right++;
    }
    return right - 1 - left + 1;
}

int main(){
    cout << "hello world" << endl;
    return 0;
}